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METHOD AND APPARATUS FOR GENERATING RANDOM 
SIGNALS 



This invention relates to a method and apparatus for generating random 
5 signsils, and particularly but not exclusively random binary waveforms. 

Random binary waveforms with specific correlation properties are required 
for ranging and other applications, especially in radar systems. It is 
particularly desirable to provide random binary wavefomis with maximum 
10 xmpredictability, hence with low probability of intercept, and also resistant to 
intelligent jamming. Furthermore, such random binary waveforms are also 
useful for applications in multiuser environments where many similar or 
disparate systems operate in the same geographical region and those systems 
share, at least partly, the same wide frequency band. 

15 

The generation of binary waveforms with specified correlation properties is of 
considerable practical interest in the field of radar and communications. For 
example, in low probability of intercept (LPI) radar the phase of the coherent, 
carrier is modulated by a pseudorandom binary waveform to spread the 

20 spectrum of the transmitted signal. In some applications, such as collision 
avoidance/obstacle detection, altimetry, autonomous navigation etc., many 
similar radar systems should be capable of operating in the same region and 
sharing the same wide frequency band. To avoid mutual interference, each 
system should use a distinct signal, preferably orthogonal to the signads 

25 employed by all other systems. Therefore, the successful use of coded- 
waveform radar in a multiuser environment depends on the availability of 
large families of waveforms, each with specified correlation properties and 
low cross correlation values. 



An important class of synchronous binary waveforms can be obtained from 
suitably constructed binary sequences, such as pseudorandom binary 
sequences. However, when the number and type of systems (cooperating or 
uncooperating) sharing the same frequency band is unknown and often cannot 
even be predicted, it is not possible to assign a distinct binary sequence to 
each of them. It is also difficult to construct large sets of long pseudorandom 
sequences that provide a significant improvement over purely random 
sequences. 

The above problems can be avoided, or at least alleviated, when asynchronous 
random binary waveforms are used. In dense signal environments 
asynchronous waveforms are known to be superior to synchronous ones as a 
result of the additional randomisation of the zero crossing time instants. 
Because purely random binary waveforms exhibit maximum unpredictability, 
they are less vulnerable to intercept and intelligent jamming. 

One convenient and inexpensive method to generate a random binary 
waveform is based on level crossings of a random signal generated by a 
physical noise source. Fig. 1 shows an example of a generator of a random 
binary waveform. The generator comprises a physical noise source (PNS) and 
a zero-crossing detector (ZCD) which can be a comparator or a hard limiter. 
Fig. 2 shows a typical realization of a noise signal s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero crossings 
of that signal. 

In radar and also other applications the shape of the correlation function of a 
binary waveform is of primary importance. The ideal correlation function 
would have the form of an impulse (Dirac delta) function. In practice, the 
correlation function of a *good' binary waveform should attempt to 



approximate in some way this idesd shape. Fig. 3 shows the shape of the 
correlation function Rb(x) of a random binary waveform b(t) ideal for ranging 
applications. 

In practice it is relatively easy to generate noise signals with a Gaussian 
distribution, e.g., by exploiting thermal noise. When an underlying noise 
signal s(t) has a Gaussian distribution, the correlation function R^(t) of a 
binary waveform b(t) obtained from zero crossings of the signal s(t) can be 
determined from Van Vleck's formula 

Rb(x) = (2n) arcsin[R,(t)] 

where Rs(x) is the correlation function of the underlying noise signal s(t). 
Therefore, in order to obtain a narrow correlation function Rb(x) of a random 
binary waveform b(t), the correlation function R^Cx) of an underlying noise 
signad s(t) should also be narrow. Because the correlation function and the 
power spectral density of a random signal form a Fourier pair, a physical 
noise source utilized to generate a binary waveform with a narrow correlation 
function should produce a noise signal with an extremely wide frequency 
spectrum. 

It is known that the correlation function of a random binary waveform, not 
necessarily obt£iined from a Gaussian noise signal, has a cusp at the origin and 
that this cusp is sharper when the average number, Nq, of zero crossings in 
unit time is larger. When an underlying noise signal s(t) has a Gaussian 
distribution, the average number, Nq, of zero crossings in tmit time can be 
determined from Rice's formula: 



No = B,/7r 



where is the angular root-mean-sqiiare (rms) bandwidth (measured in 
radians per second) of signal s(t). Consequently, when a Gaussian noise signal 
s(t) is employed to generate a random binary waveform b(t), it is not possible 
to reduce the width of the correlation function Rb(T) of the binary waveform 
by means other than the increase in the rms bandwidth Bj of the underlying 
noise signal s(t). Unfortunately, the generation of ultra wideband noise signals 
is very difficult in practice. 

It would, accordingly, be desirable to provide an apparatus and method for 
the generation of a random binary waveform with an extremely narrow 
correlation function suitable for ranging and other applications. 

It would also be desirable to provide an apparatus and method for the 
generation of a random binary waveform intended for application in multiuser 
environments. 

It would be further desirable to provide an apparatus and method for the 
generation of a random binary waveform resistant to deliberate intelligent 
januning. 

It would additionally be desirable to provide an apparatus and method for the 
generation of a random bineiry waveform with low probability of intercept. 

According to one aspect of the invention there is provided a method of 
generating a resultant signal containing events which occur at random 
intervals, the method comprising generating a plurality of preliminary signzils 
each containing events occurring at random intervals and combining the 
preliminary signals. The combining is performed in such a way as to 



preserve, at le£ist substantially, the events therein. In the embodiments 
described below, the combining results in the interspersing of the events in the 
resultant signal. 

Throughout the present specification, including the claims, except where the 
context indicates otherwise, the term "random" is intended to cover not only 
purely random, non-deterministically generated signals, but also pseudo- 
random, deterministic signals such as the output of a shift register 
arrangement provided v^dth a feedback circuit as used in the prior art to 
generate pseudo-random binary signals, and chaotic signals. Preferably, 
however, at least one of the preliminary signals is purely random (non- 
deterministic), or possibly chaotic. 

According to a further eispect of the invention, a method of generating a 
random signal comprises producing a plurality of preliminary signals of 
random amplitude which can be level-detected to generate a binary waveform 
with transitions at random intervals, and combining the signals either before 
or after level-detection in order to generate a resultant random binary output. 
The combining of the signals is performed in such a manner that the events 
represented by the transitions are, at least partly, preserved. The preliminary 
signals are, at least partly, uncorrelated. 

Some of the signals or binary waveforms to be combined can be obtained 
firom a single signal or a single binary waveform by utilizing a plurality of 
suitably time-delayed replicas of this signal or waveform. The time-delayed 
replicas should be, at least partly, imcorrelated with each other, and to this end 
the time delay used to form each replica preferably has a value which 



corresponds to a substantially zero level of the correlation function of the 
original signal. 

Arrangements embodying the invention will now be described by way of 
example with reference to the accompanying drawings, in which like 
reference symbols represent like integers, and in which: 

Figure 1 shows an example of a system for generating a random binary 
waveform in accordance with the prior art; 

Figure 2 shows a typical realization of a noise signed s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero-level 
crossings of that signal; 

Figure 3 shows the shape of the correlation function Rb(x) of a random binary 
waveform b(t) ideal for ranging applications; 

Figures 4 to 6 are block diagrams of, respectively, first to third embodiments 
of a system according to the present invention; 

Figure 7 is a block diagram of a specific example of the embodiment shown in 
Fig. 6; 

Figure 8 shows the correlation function of a random binary waveform 
generated by the embodiment of Figure 7; 

Figure 9 is a block diagram of yet another embodiment of a system according 
to the present invention; 




Figure 10 is a block diagram of a specific example of the embodiment shown 
in Fig. 8; 

Figure 11 is a block diagram of a further embodiment of the present 
5 invention; and 

Figure 12 shows the correlation function of a random binary waveform 
generated by the embodiment of Figure 11. 

10 Fig. 4 shows a system according to the present invention that comprises a 
plurality of wideband physical noise sources (PNS) followed by spectrum- 
shaping filters (SSF), a plurality of analogue multipliers (AM) or balanced 
modulators, and a single zero-crossing detector (ZCD) which can be a 
comparator or a hard limiter. A random binary waveform (RBM) is obtained 

15 at the output of the zero-crossing detector ZCD. 

Preferably the physical noise source (PNS) is a Zener diode used as per se 
known in the prior art, which provides an output having a Gaussian voltage 
distribution. 

20 

Preferably the zero-crossing detector (ZCD) is a fast comparator with a zero 
threshold. 

In operation, each physical noise source (PNS) produces a waveform similar 
25 to that shown at s(t) in Figure 2, the waveforms being uncorrelated. Each 
waveform is filtered by a respective spectrum-shaping filter (SSF) which may 
have an approximately Gaussian power transfer function |H(co)|^ of the form: 



I H(co)l ^ = const exp(-coV2Bs^) 



8 



where Bj is the angular rms bandwidth. 

The advantage of such a characteristic is that the Fourier transform exhibits a 
monotonic decHne to zero level, and thus exhibits no undershoot or ringing. 
5 Other types of transfer functions, preferably exhibiting similar advantages, 
could altematively be used. It is possible to use filters with identical 
characteristics for the respective channels (noise sources), or if desired 
different characteristics could be selected, or indeed in some circumstances 
the filters could be omitted. 

10 

The outputs of the first two filters are multiplied by the first of the analog 
multipliers (AM), the output of which is multiplied by the output firom the 
third filter (SSF) in the next analog multiplier (AM), etc. The output firom the 
final analog multiplier (AM) is also a waveform generally similar to s(t) in 

15 Figure 2 except that there is a substantially greater number of zero-crossings. 
In effect, the number of zero-crossings is the sum of the number in each of the 
respective signals from the noise sources (PNS). This output signal is 
delivered to the zero-crossing detector (ZCD) to produce the random binary 
waveform B(t), similar to that shown in Figure 2 but again containing a 

20 substantially greater number of transitions. 

As a result of this arrangement, assimiing that there are n channels, the 
number of zero-crossings in unit time as compared with a single noise source 
is increased by a factor of n, thus producing a substantially sharper correlation 
25 function and therefore a signal which is substantially less subject to 
interference. The rms bandwidth, however, is increased by only Vn. 

Although increasing the ntimber of channels also increases the sharpness of 
the correlation function, the extent of the improvement reduces with an 



9 



increase in the number of channels. By way of example, assume that each 
spectrum-shaping filter has an approximately Gaussian power transfer 
function |H(a))|^ of the form: 

5 I H(a))| ^ = const exp(-co^/2Bs^) 



where is the angular rms bandwidth of the filter. The table below shows the 
reduction in the half-height width of the correlation function of a random 
binary waveform as a function of the number of combined channels. 

Number of identical channels combined Half-height width of the correlation 

function (normalised units) 



1 


1.00 


2 


0.56 


3 


0.39 


4 


0.30 


5 


0.25 


6 


0.21 


7 


0.18 


8 


0.16 



In practical embodiments, it is likely that the optinum number of channels 
would be three or four, as the cost of increasing the number of channels is 
unlikely to justify the added improvement in the signal. 

15 

In the embodiments to be described below, similar considerations apply to the 
preferred nature of the physical noise sources (PNS), the spectrum-shaping 
filters (SSF) and the zero-crossing detector (ZCD), and to the number of 
channels. 



10 



Fig. 5 shows another system according to the present invention that comprises 
a single wideband physical noise source (PNS) followed by a spectrum- 
shaping filter (SSF), a plurality of analogue delay lines (DL), a plurality of 
5 analogue multipliers (AM) or balanced modulators, and a single zero-crossing 
detector (ZCD) which can be a comparator or a hard limiter. A random binary 
waveform (RMB) is obtained at the output of the zero-crossing detector 
(ZCD). 



10 Figure 5 differs from the arrangement shown in Figure 4 by virtue of the fact 
that, instead of using independent noise sources (PNS), a single noise source 
(PNS) is used, the remainder of the preliminary noise signals being produced 
by time-delayed replicas of the original noise signal, the delays being 
produced by the analog delay lines (DL). In order to ensure that the noise 

15 signals delivered to the analog multipliers (AM) are substantially 
uncorrelated, each delay line imparts a sufficiently long delay; the delay is 
such that the correlation function of the signal produced is substantially zero 
at that delay point. The delays may be different from each other, and/or may 
vary with time. 

20 

Fig. 6 shows yet another system according to the present invention that 
comprises a plurality of physical noise sources (PNS), each followed by a 
spectrum-shaping filter (SSF) and a zero-crossing detector (ZCD). The binary 
waveforms obtained at the outputs of the zero-crossing detectors (ZCD) are 
25 then fed to a suitable multi-input-single-output combiner (MIC) that processes 
those waveforms in such a manner that their respective zero crossings are, at 
least partly, preserved. A random binary waveform (RBM) is obtained at the 
output of the combiner (MIC). 



11 

Figure 6 differs from the arrangement shown in Figure 4 in that the noise 
signals are converted into binary signals, by the zero-crossing detectors 
(ZCD), before being combined. 

5 Fig. 7 shows a specific example of the system of Fig. 6 where the combiner 
(MIC) is formed by a plurality of suitably connected Exclusive-OR logic 
gates (XOR). 

Figure 7 represents a preferred embodiment of the invention, assuming that 
10 the number of noise sources is equal to four. In one particular example of this 
embodiment, assume that the rms bandwidth measured in Hertz (i.e., 3^271) of 
the output of each noise source (PNS) is equal to 25 MHz. For the purpose of 
this analysis it is also assumed that zero-crossing detectors and Exclusive-OR 
gates have infinitely fast responses. The half-height width of the correlation 
15 function of a binary waveform obtained at the output of any of the zero- 
crossing detectors is equal to 10.6 ns. However, the half-height v^dth of the 
. correlation function of the resulting binary waveform obtained at the output of 
the system is equal to 3.2 ns. 

20 Fig. 8 shows the shape of the correlation function of a random binary 
waveform generated by such a system. 

Fig. 9 shows yet another system according to the present invention that 
comprises a single physical noise source (PNS) followed by a spectrum- 
25 shaping filter (SSF) and a zero-crossing detector (ZCD), a plurality of binary 
delay lines (BDL) and a suitable multi-input-single-output combiner (MIC) 
that processes the waveforms in such a manner that their respective zero 
crossings are, at least partly, preserved. A random binary waveform (RBM) is 
obtained at the output of a combiner (MIC). 




12 

This is thus similar to the embodiment of Figure 6, except (analogously to 
Figure 5) the separate noise sources are replaced by delay lines. 

5 Fig. 10 shows a specific example of the system shown in Fig. 9 where the 
combiner (MIC) is formed by a plurality of suitably connected Exclusive-OR 
logic gates (XOR). 

Some, but preferably not all, of the physical noise sources (PNS) referred to 
10 above may be replaced by other, deterministic sources utilized to generate 
periodic or aperiodic non-random signals. 

Fig. 11 is a functional block diagram of another random binary waveform 
generator representing another preferred embodiment of the present invention. 
15 The system consists of four channels; each of three identical channels 
comprises a wideband physical noise source (PNS), a spectrum-shaping filter 
(SSF) and a zero-crossing detector (ZCD). 

The fourth channel comprises a pseudorandom binary sequence generator 
20 (PRBS) driven by a clock unit (CLK) whose frequency may be constant or 
may vary. Preferably the pseudorandom binary sequence generator (PRBS) is 
a shift register with a feedback circuit constructed in accordance with the prior 
art. A random binary waveform is obtained at the output of the last gate 
(XOR) of the cascade. Although the correlation function of a pseudorandom 
25 binary sequence is periodic, the correlation function of the resulting random 
binary waveform is aperiodic. 

In one example of the arrangement of Figure 1 1 , assume that the rms 
bandwidth measured in Hertz (i.e., Bs/27r) is equal to 15 MHz. For the purpose 
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of this analysis it is assumed that zero-crossing detectors and Exclusive-OR 
gates have infinitely fast responses. It is also assumed that the pseudorandom 
binary sequence generator (PRBS) is driven by a clock with frequency of 66 
MHz. The pseudorandom binary sequence generator (PRBS) consists of seven 
5 stages with a suitable feedback to obtain a sequence of length 127. The half- 
height width of the correlation function of a binary waveform obtained at the 
output of any of the zero-crossing detectors is equal to 17.6 ns. However, the 
half-height width of the correlation function of the resulting binary waveform 
obtained at the output of the system is equal to 5.2 ns. 

10 

Fig. 12 shows the shape of the correlation function of a random binary 
waveform generated by the above system incorporating the present invention. 

The invention thus provides a way of obtaining a random binary waveform 
15 with a sharp correlation function. This is achieved in the preferred 
embodiments by generating Gaussian signals and combining them in a non- 
linear manner in order obtain a non-Gaussian signal which is used to produce 
the random binary waveform. Various modifications are possible. For 
example, it is possible to use exclusively deterministic pseudo-random signal 
20 sources, although this is not preferred. If such an arrangement is used, for 
example using a plurality of shift register arrangements, it is preferred that the 
shift registers be clocked by non-synchronous, and preferably non-correlated, 
signals. 

25 A random binary waveform generator in accordance with the present 
invention is particul£irly suited for use in a time delay determination system 
according to UK Patent Application No. 9828693.3, the contents of which are 
incorporated herein by reference. 



14 

CLAIMS: 

1. A method of generating a resultant signal containing events 
which occur at random intervals, the method comprising generating a plurality 
of preliminary signals each containing events occurring at random intervals 
and combining the preliminary signals in such a way as to intersperse the 
events. 

2. A method as claimed in claim 1, wherein each preliminary 
signal is an analog signal, and the resultant signal is a binary signal. 

3. A method as claimed in claim 2, wherein the analog signals are 
combined, and the combination is then converted to a binary signal. 

4. A method as claimed in claim 3, wherein the analog signals are 
combined by analog multiplication. 

5. A method as claimed in claim 2, wherein the analog signals are 
converted into binary signals, and the binary signals are combined in order to 
produce the resultant signal. 

6. A method as claimed in claim 5, wherein the binary signals are 
combined by an XOR operation. 
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7. A method as claimed in any preceding claim, wherein at least 
one of the preliminary signals is a non-deterministic signal. 

8. A method as claimed in any preceding claim, wherein at least 
one of the preliminary signals is a chaotic signal. 

9. A method as claimed in any preceding claim, wherein at least 
one of the preliminary signals is a time-delayed version of another of the 
preliminary signals. 

10. A method as claimed in claim 9, wherein the time delay has a 
value such that the correlation function of said one preliminary signal for that 
value is substantially zero. 

11. A method as claimed in any preceding claim, including 
producing a signal from a noise source and applying a spectral filter to the 
signal in order to obtain a said preliminary signal. 

12. A method as claimed in any preceding claim, wherein the 
number of preliminary signals is equed to 3 or 4. 
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13. A method of generating a random signal, the method being 
substantially as herein described with reference to any of Figiires 4 to 10 and 
12 of the accompanying drawings. 

14. A method of detecting objects comprising measuring the delay 
between transmission of a resultant signal generated by a method according to 
any preceding claim and receipt of the reflection of the signal from the object. 

15. Apparatus arranged to generate a signal containing events 
which occur at random intervals using a method as claimed in any one of 
claims 1 to 13. 

16. Apparatus for generating a random signal, the apparatus being 
substantially as herein described with reference to the accompanying claims. 
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ABSTRACT 



A random binary signal is generated using a plurality of noise sources, 
each of which defines events occurring at random intervals, the outputs of the 
sources being combined in such a way that the events are interspersed in the 
resultant signal. 



[Fig. 4 to accompany the abstract] 
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